Natacha Portier: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Characterizing Valiant's algebraic complexity classes

Guillaume Malod, Natacha Portier

Journal:

Journal of Complexity

Year:

2008

Language:

english

File:

PDF, 404 KB

english, 2008

2

A rank theorem for Vandermonde matrices

Pascal Koiran, Natacha Portier, Gilles Villard

Journal:

Linear Algebra and its Applications

Year:

2004

Language:

english

File:

PDF, 195 KB

english, 2004

3

Decidable and Undecidable Problems about Quantum Automata

Blondel, Vincent D., Jeandel, Emmanuel, Koiran, Pascal, Portier, Natacha

Journal:

SIAM Journal on Computing

Year:

2005

Language:

english

File:

PDF, 159 KB

english, 2005

4

A Wronskian approach to the real τ-conjecture

Koiran, Pascal, Portier, Natacha, Tavenas, Sébastien

Journal:

Journal of Symbolic Computation

Year:

2015

Language:

english

File:

PDF, 529 KB

english, 2015

5

On the Intersection of a Sparse Curve and a Low-Degree Curve: A Polynomial Version of the Lost Theorem

Koiran, Pascal, Portier, Natacha, Tavenas, Sébastien

Journal:

Discrete & Computational Geometry

Year:

2015

Language:

english

File:

PDF, 210 KB

english, 2015

6

Adversary lower bounds for nonadaptive quantum algorithms

Pascal Koiran, Jürgen Landes, Natacha Portier, Penghui Yao

Journal:

Journal of Computer and System Sciences

Year:

2010

Language:

english

File:

PDF, 191 KB

english, 2010

7

The presence of a zero in an integer linear recurrent sequence is NP-hard to decide

Vincent D. Blondel, Natacha Portier

Journal:

Linear Algebra and its Applications

Year:

2002

Language:

english

File:

PDF, 62 KB

english, 2002

8

Back-and-forth systems for generic curves and a decision algorithm for the limit theory

Pascal Koiran, Natacha Portier

Journal:

Annals of Pure and Applied Logic

Year:

2001

Language:

english

File:

PDF, 193 KB

english, 2001

9

Résolutions universelles pour des problèmes NP-complets

Natacha Portier

Journal:

Theoretical Computer Science

Year:

1998

File:

PDF, 948 KB

1998

10

Le problème de la réalisation minimale dans le demi-anneau max-plus et le problème de Pisot sont NP-durs

Vincent D. Blondel, Natacha Portier

Journal:

Comptes Rendus de l'Académie des Sciences - Series I - Mathematics

Year:

2001

Language:

french

File:

PDF, 68 KB

french, 2001

11

The set of realizations of a max-plus linear sequence is semi-polyhedral

Vincent Blondel, Stéphane Gaubert, Natacha Portier

Journal:

Journal of Computer and System Sciences

Year:

2011

Language:

english

File:

PDF, 270 KB

english, 2011

12

The quantum query complexity of the abelian hidden subgroup problem

Pascal Koiran, Vincent Nesme, Natacha Portier

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 407 KB

english, 2007

13

On the complexity of the multivariate resultant

Grenet, Bruno, Koiran, Pascal, Portier, Natacha

Journal:

Journal of Complexity

Year:

2013

Language:

english

File:

PDF, 292 KB

english, 2013

14

Le Problème des Grandes Puissances et Celui des Grandes Racines

Natacha Portier

Journal:

Journal of Symbolic Logic

Year:

2000

Language:

english

File:

PDF, 294 KB

english, 2000

15

Stabilité polynômiale des corps différentiels

Portier, Natacha

Journal:

Journal of Symbolic Logic

Year:

1999

File:

PDF, 1.04 MB

1999

16

A\(\tau \)-Conjecture for Newton Polygons

Koiran, Pascal, Portier, Natacha, Tavenas, Sébastien, Thomassé, Stéphan

Journal:

Foundations of Computational Mathematics

Year:

2015

Language:

english

File:

PDF, 461 KB

english, 2015

17

[ACM Press the 38th international symposium - Boston, Maine, USA (2013.06.26-2013.06.29)] Proceedings of the 38th international symposium on International symposium on symbolic and algebraic computation - ISSAC '13 - Factoring bivariate lacunary polynomials without heights

Chattopadhyay, Arkadev, Grenet, Bruno, Koiran, Pascal, Portier, Natacha, Strozecki, Yann

Year:

2013

Language:

english

File:

PDF, 594 KB

english, 2013

18

Computing the multilinear factors of lacunary polynomials without heights

Chattopadhyay, Arkadev, Grenet, Bruno, Koiran, Pascal, Portier, Natacha, Strozecki, Yann

Journal:

Journal of Symbolic Computation

Year:

2020

File:

PDF, 1.17 MB

2020